-
עץ פורש
כל מה שרצית לדעת על עץ פורש:בתורת הגרפים, עץ פורש של גרף קשיר G הוא תת גרף קשיר של G, המכיל את כל צומתי G, ואין לו מעגלים. תת-גרף כזה הוא עץ. אפשר לקבל עץ פורש על ידי הסרת קשתות מן הגרף, בזו אחר זו, כל עוד הקשירות לא נפגעת. אם הגרף כולל מעגל (כלומר,…
-
ערימה בינומית
כל מה שרצית לדעת על ערימה בינומית:במדעי המחשב, ערימה בינומית היא סוג של מבנה הנתונים ערימה. היא ממומשת בעזרת אוסף עצים בינומים. יתרונה הוא שהיא מאפשרת מיזוג שתי ערימות במהירות.ערימה בינומית מהווה מימוש יעיל של מבנה הנתונים המופשט תור עדיפויות. נלקח מויקיפדיה הגדרות נוספות הקשורות לערימה בינומית:•עצים (גרפים)•ערימה
-
קוד שאנון-פאנו
כל מה שרצית לדעת על קוד שאנון-פאנו:קוד שאנון-פאנו אשר שייך לתחום דחיסת נתונים וקרוי על שם קלוד שאנון ורוברט פאנו, הוא טכניקה לבניית קוד תחיליות (כלומר כל מחרוזת ביטים שמייצגת סמל אינה תחילית של מחרוזת המייצגת סמל אחר) המבוססת על קבוצה של סמלים והתדירות שהם מופיעים. הרעיון הכללי הוצע במאמר של שאנון "A Mathematical Theory…
-
עץ (תרשים)
כל מה שרצית לדעת על עץ (תרשים):תרשים עץ הוא תרשים המאפשר לארגן ולהציג מידע באופן היררכי על פי קטגוריות. השם עץ נובע מדמיונו של תרשים זה לעץ טבעי, שלו יש גזע, ממנו יוצאים ענפים, מהם ענפי משנה, וכך הלאה עד לעלים. להבדיל מעץ טבעי, הצומח מלמטה כלפי מעלה, תרשים עץ צומח מלמעלה כלפי מטה, או…
-
קוד האפמן
כל מה שרצית לדעת על קוד האפמן:קוד האפמן הוא שיטה לקידוד סימנים, כגון תווי טקסט, ללא אובדן נתונים. הקוד שייך למשפחה שימושית של קודים המכונה קודי תחיליות (ראו למטה), ובמשפחה זו הוא הקוד המספק דחיסת נתונים מרבית, כלומר מאחסן את הסימנים במספר מזערי של סיביות, על פי הקריטריון המפורט בהמשך. השיטה מתבססת על הקצאת אורך…
-
עץ (תרשים)
כל מה שרצית לדעת על עץ (תרשים):תרשים עץ הוא תרשים המאפשר לארגן ולהציג מידע באופן היררכי על פי קטגוריות. השם עץ נובע מדמיונו של תרשים זה לעץ טבעי, שלו יש גזע, ממנו יוצאים ענפים, מהם ענפי משנה, וכך הלאה עד לעלים. להבדיל מעץ טבעי, הצומח מלמטה כלפי מעלה, תרשים עץ צומח מלמעלה כלפי מטה, או…
-
עץ פילוגנטי
כל מה שרצית לדעת על עץ פילוגנטי:עץ פילוגנטי או עץ אבולוציוני הוא גרף עץ המייצג את היחסים ההיסטוריים-אבולוציונים המשוערים בין מינים ביולוגים שונים על סמך דמיון גנטי או מורפולוגי ביניהם. ההנחה שעומדת בבסיס בניית העצים הפילוגנטיים, היא כי אם יש אב קדמון משותף לשני מינים, גם לאחר ספציאציה ייוותרו הגנים האחראיים להיווצרות של חלק מהתכונות.…
-
עץ אדום שחור
כל מה שרצית לדעת על עץ אדום שחור:עץ אדום-שחור הוא מבנה נתונים מורכב יחסית, אך בשל היותו מאוזן הוא שומר על סיבוכיות זמן ריצה טובה, יעילה ומעשית עבור הפעולות השונות הנתמכות: "הכנסה", "הוצאה" ו"חיפוש" בזמן של במקרה הגרוע ביותר (כאשר הוא מספר האיברים בעץ בעת ביצוע הפעולה). נלקח מויקיפדיה הגדרות נוספות הקשורות לעץ אדום שחור:•עצים…
-
קוד האפמן
כל מה שרצית לדעת על קוד האפמן:קוד האפמן הוא שיטה לקידוד סימנים, כגון תווי טקסט, ללא אובדן נתונים. הקוד שייך למשפחה שימושית של קודים המכונה קודי תחיליות (ראו למטה), ובמשפחה זו הוא הקוד המספק דחיסת נתונים מרבית, כלומר מאחסן את הסימנים במספר מזערי של סיביות, על פי הקריטריון המפורט בהמשך. השיטה מתבססת על הקצאת אורך…
-
עץ פורש מינימלי
כל מה שרצית לדעת על עץ פורש מינימלי:עץ פורש בשביל גרף זה, הוא קבוצה חלקית הכוללת רק את המסלולים שאינם סגורים במעגל, ועדיין כל בית יהיה מחובר. ייתכנו מספר עצים פורשים לגרף אחד. עץ פורש מזערי הוא עץ פורש, בעל המשקל הכולל הנמוך ביותר. אם יש קשתות שמשקלן שווה, הרי שיכולים להיות מספר עצים פורשים…